package com.lbt.javaSE.sort;

import java.util.ArrayList;

//归并排序
public class MegerSort {
    private static ArrayList<Integer> array;
    public static void main(String[] args) {
      int nums[]=new int[20];


    }

    //拆分数组
    public static void meger(int begin,int mid,int end){
        mid=(begin+end+1)>>1; //取中
        int li=0,le=mid-begin;
        int ri=mid,re=end;
        int ai=begin;

        sort(begin,mid);
        sort(mid+1,end);
    }

    //归并排序
    public static void sort(int begin,int end){
        int mid=(begin+end)>>1;
        if(end-begin<2) return;
        sort(begin,mid);
        sort(mid,end);
    }
}
